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1 Trademark Office, 600 Dulany Street, Alexandria, Virginia, before 

2 Dominico Quattrociocchi, Notary Public. 

3 MS. BOBO-ALLEN: Appeal Number 2008-3073. Mr. Lastova. 

4 MR. LASTOVA: Good morning. 

5 JUDGE BLANKENSHIP: Good morning, Mr. Lastova. You have 20 

6 minutes and you can begin whenever you like. 

7 MR. LASTOVA: All right. Well, thank you. What I'd like to do is 



8 begin with a little bit of background just to give us all the same context that 

9 we're working in. We're discussing a data processing system right now and 

10 we are trying to reliably perform scheduling between tasks or threads and 

1 1 multitasking operating systems that are well known, and you have to process 

12 resources and share between several different programs that may be 

1 3 simultaneously active. 



14 And one way to control those scheduling operations is a counter-based 

15 approach where program instructions are executed and they're counted as 

16 they're executed, and a scheduling operation is initiated each time a 

17 predetermined program instruction count level is reached. That's, that's one 

18 way to do it. 

19 Another way is called sort of a timer-based scheduling approach in 

20 which the scheduling operation is initiated at a regular time interval. Sort of 

21 like servicing an inner update, they poll the interrupts. 

22 Now we're going to shift to an area where this becomes a little bit 

23 trickier, and that is when we go to higher level execution programming 

24 language such as Java and Java Virtual Machines which are - they're, 

25 they're platform independent languages, all right. 
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1 So what ends up happening is that they run on machines that are 

2 designed or architected to execute native instructions which they can do 

3 quite quickly. And what they've been able to come up with is they'll say 

4 well, we use a, a software interpreter so that you can get these non-native, 

5 high-level languages that can be worked across multiple platforms to run 

6 there. The problem there is — of course, is those software interpreters are 

7 pretty slow, all right? So they work, but they're slow. 

8 Now the problem comes here that the inventors in this case were 

9 concerned with how do we do this scheduling in a multitasking, 

10 multithreading environment in this particular context in a way that's both 

1 1 reliable and efficient? And they pointed out that if you use the timer-based 

12 approach then you can have a timing that comes out and it says interrupt 

1 3 right now, we want to do the scheduling operation. That can occur in a 

14 context switch as you're moving between a hardware-based sort of 

15 execution, a native instruction or an interpreted kind of instruction being 

16 implemented by a software interpreter, and that can cause some data 

17 integrity problems. And the other approach is to use that count value, and 

18 what they noticed was as I'm going between a hardware implementation of 

19 the simple instructions to a software unit approach for the complicated 

20 instructions that's a lot of overhead. I've got to tell each unit that's 

21 executing here's the count value, so that's a lot of overhead and that's going 

22 to slow things down. 

23 So that's the, that's the context. That's the problem that we're in right 

24 now, and I've given you the goal. We want the efficient and the reliable 
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1 support of both scheduling as well as supporting these high-level languages 

2 that aren't platform dependent. 

3 So if we were to look then at the figures in our case just very briefly, 

4 where - if you look at Figure 1 or Figure 2, we're in the instruction pipeline 

5 there and we're, we're between the fetch stage and the execution stage. 

6 That's going to give you a big picture view of where we're at. 

7 And now if you could turn to Figure 10, Figure 10 is the helpful - I 

8 think the most helpful figure to get us focused on how the invention is 

9 working. And you can see there's a hardware side on the left and a software 

10 side on the right, and what we have is we have something that we call 

1 1 scheduling logic, which is one example embodiment can be a counter, and 

12 you can see that in Step 72 on the hardware execution unit side there's a 

13 decrement counter and a questioning does the counter equal zero? 

14 Well, if it does equal zero, we go ahead and we branch on over to the, 

15 to the software side, to some software code that does the scheduling 

16 operation, okay. We know that the instruction is finished. We go over, we 

17 do the processing, and we're fine. And then ultimately, after we've done the 

18 scheduling you see the return feedback loop. We return the control back to 

19 the hardware. Then we reset the counter and we move on. 

20 So you can see in Step 78 we've fetched the next instruction, which 

21 happens to be a Java byte code which is a non-native instruction in this case, 

22 and we determine is it a simple byte code, because if it's a simple byte code 

23 then we can simply transmit it. We can quickly put it through the hardware 

24 unit, which is basically the translator which says okay here's the Java byte 
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1 code and I'm going to output a native instruction that it's essentially the 

2 equivalent of that we've done, okay? 

3 So we execute in hardware. As you see in Step 82, we again come 

4 back to decrement the counter because we just finished that instruction. We 

5 see if it's zero and so forth. Come down to Step 80 again. If it's not a 

6 simple byte code — it's one of those ones we can't translate real quickly into 

7 the corresponding native instruction, then we pass the control over to the 

8 software handler, or sometimes referred to as a software interpreter, to 

9 execute that. And in this case, the software unit is going then have to say 

10 okay, well, for this complicated byte code I'm going to have get a series of 

1 1 updated instructions to implement this, and they do that. And while they're 

12 done doing that, it comes back around and the control returns to the 

1 3 hardware unit. Once again decrement the counter. Go through the same 

14 operation. 

15 And the main point here and the point that we emphasize in Claim 1 

16 especially, elements small Roman Numeral IV and small Roman Numeral V 

17 are - in Roman Numeral IV that - it says there that the hardware-based 

18 execution unit, okay, for which execution is not supported by said hardware 

19 based-execution unit are forwarded, that is, the program instructions aren't 

20 supported, are forwarded to the software-based execution unit because of the 

21 complicated byte codes for execution by that software unit, with control 

22 being returned to said hardware-based execution unit for said next program 

23 instruction to be executed. So the hardware unit takes control and holds it. 

24 Then in Roman Numeral V, we get to this sort of the scheduling part. 

25 The hardware unit includes scheduling support logic. That's that counter in 
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1 the preferred embodiment - one of the example embodiments, but there's 

2 another embodiment as well to generate a scheduling signal for triggering a 

3 scheduling operation to be performed between program instructions, rather 

4 than during program instruction, and which would be the problem with the 

5 data integrity which we talked about before for managing scheduling 

6 between threads or tasks, irrespective of whether proceeding program 

7 instruction was executed by the hardware-based execution unit or said 

8 software-based execution unit. So the crux here is that we return the control 

9 and we route all the program instructions to be executed through the 

10 hardware unit. He's our controller, and it keeps track of the execution of the 

1 1 instructions, generates a scheduling signal for triggering a scheduling 

12 operation, irrespective of whether that preceding - immediately preceding 

13 instruction was executed by the hardware unit or the software unit. 

14 So the Primary Reference here that we're, we're confronted with is 

15 the Evoy reference, and Evoy - if you look at Figure 2, which perhaps is the 

16 most instructive figure that we could look at here in the short time we have, 

17 Evoy has a hardware translation unit 50. You kind of see it. It's a little 

18 messy there, but right in the middle, if you were to draw a little circle, the 

19 hardware translation unit 50 includes that 1 of 4 byte multiplexer 56, that 

20 multiplexer right in the middle there, 58, and then this look-up table, 51. 

21 And essentially, what that does is, like our translator, brings in the simple 

22 byte code. Boom, looks it up in the object table. Out comes the 

23 corresponding native instruction and gets routed to that processor, 40, on the 

24 right there. And that's fairly straight forward. 
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1 Then what ends up happening is if we can't do that, like in our case -- 

2 if you can't do that, Evoy has this exceptions signal. You can see the J 

3 except which a line — control signal line, 54-B, which comes out of the 

4 object table, 51, goes to the processor. That's the exception, and it puts the 

5 processor system in back into the native mode, okay? 

6 And we're going to get into this discussion of native mode and non- 

7 native mode because it's very important to try to keep that clear as you're 

8 going through Evoy and it's easy to get turned around. I think the Examiner 

9 got turned around on this a little bit. 

10 So as you're reading through the reference in Evoy and you're 

1 1 looking at the figure and you're looking at our claims, try to be clear where 

12 Evoy is; whether Evoy is in the native mode or the non-native mode, okay, 

1 3 when he ' s doing that. 

14 When you move to the software interpreter - when you get to that 

15 complicated byte code, what ends up happening is that the system moves to 

16 the non-native mode, all right, and it goes ahead and it executes multiple 

17 native instructions so that is can essentially implement that complicated byte 

18 code using the software interpreter. 

19 Let me give you just a very simple scenario so you can see the 



20 difference. I fetch the first byte code in Evoy. It happens to be a simple 

21 one. We'll call it byte code 1. It's translated in the hardware unit 50. We're 

22 doing fine. We're in the non-native mode. We've translated. Boom, it's 

23 gone. It's executed. The address counter gets incremented by one. Fetch 

24 the next byte code, okay. We'll call that byte code 2, but that happens to be 

25 complicated. That's a complicated byte code now. I can't translate anymore 
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1 in the non-native mode using this translator. I've got to go exception switch 

2 to native mode now. I've got my software interpreter, and he says okay I, I 

3 see the complicated instruction. I'm in the native mode. I've got three 

4 native instructions, 1, 2, and 3 that I'm going to use to implement that, that 

5 complicated byte code, all right? 

6 So I go ahead, I implement and I execute native instruction number 1 . 



7 JUDGE LUCAS: Excuse me. The software. I'm sorry, I - 

8 MR. LASTOVA: Yeah. 

9 JUDGE LUCAS: Mr. - 

10 MR. LASTOVA: Lastova. 

1 1 JUDGE LUCAS: - Lastova. You say you have the three native byte 

12 codes. 

13 MR. LASTOVA: No, no. So, so complicated byte code number 2 - 

14 JUDGE LUCAS: Right, is now being interpreted by the software 

15 interpreter? 

16 MR. LASTOVA: Interpreter - 

17 JUDGE LUCAS: Yes. 

18 MR. LASTOVA: - and the software interpreter says to implement 

19 that complicated byte code number 2. I'm going to use three native 

20 instructions. 

21 JUDGE LUCAS: Yes. 

22 MR. LASTOVA: Okay. So he implements native instruction 1, 

23 executes that. Good to go, all right. Where does the control go? Doesn't go 

24 back to the hardware unit to the translator; stays with the interpreter because 

25 I've got to do — 
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1 JUDGE LUCAS: You have to do all three. Right? 

2 MR. LASTOVA: I have to do all three. So that's where it stays. 

3 Control does not go back to the translation unit - the hardware unit here. 

4 JUDGE LUCAS: While it is processing that one line of complicated 

5 Java byte code? 

6 MR. LASTOVA: That's right, that's right, but it's an instruction. 

7 Right? Each one of those three instructions I just told you about those data 

8 instructions is an instruction, right? Each one of those is being executed, 

9 right? It's a program instruction, right? 

10 JUDGE LUCAS: The higher level byte code instruction is also an 

1 1 instruction. 

12 MR. LASTOVA: That's true. 

13 JUDGE LUCAS: Okay. 

14 MR. LASTOVA: We could see it that way. 

15 JUDGE LUCAS: So it's processing that higher level byte code with 

16 three steps, as indicated by the software interpreter in your example? 

17 MR. LASTOVA: Right, three, three native instructions. 

18 JUDGE LUCAS: Three native instructions. 

19 MR. LASTOVA: All right. 

20 JUDGE LUCAS: Okay, I understand your position. Continue on. 

21 MR. LASTOVA: Sure. So what I'm saying here is that Element 4 in 

22 Claim 1 is missing. The Examiner relies on Evoy and he just says well, all I 

23 need to do is to find basically an incrementing grabbing the next byte code 

24 and I'm done. And what I'm pointing out here is that the claim requires the 

25 control to be returned to the hardware execution for our next program 
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1 instruction to be executed. And we just said in my little scenario the next 

2 program instruction to be interpreted — I mean to be executed is the native 

3 instruction number 2. 

4 I haven't finished executing with the software interpreter yet that 

5 complicated byte code, and so what ends up happening here is that control 

6 never gets back to the hardware unit. And the important point here is - 

7 Judge Lucas, you had some questions on this. I just want to direct this to, to 

8 your attention -- 

9 JUDGE LUCAS: I'm listening to you. 

10 MR. LASTOVA: Okay. Is that there is going to be a problem, and I 

1 1 can see there would be some nuance once the program instruction, but here's 

12 the interesting thing. If in Evoy you were to have some kind of interrupt 

1 3 occur, there has to be a scheduling operation, and it occurs during the 

14 implementation of those three native instructions. And right after you finish 

15 native instruction number 1, okay — I have to go off to do the scheduling 

16 operation - you can have some data integrity problems by the time I get 

17 back and have to complete native instruction 2 and 3 to get the full 

18 execution. 

19 So the problem here is not avoided by sort of some gaming of what does a 

20 "program instruction" mean, and that's a point I just want to make real 

21 quick. 

22 Now what's the Examiner's position on this? The Examiner is just 

23 saying well, you know, I'm going to point to the - select the next byte code 

24 in Column 7 and Lines 8 through 15. We don't have time to read all the 

25 text, but what I would say is this: Read the text carefully, starting from the 



10 



Appeal 2008-3073 
Application 09/731,060 

1 bottom of Column 6 all the way through Column 7, and watch very carefully 

2 what mode you're in, okay? Because if you're selecting the next byte code, 

3 you're in the non-native mode. You're not in the software interpreter's 

4 control anymore. You're still with the hardware unit; you're non-native 

5 mode. 

6 And when you're selecting the next byte code, all you're doing is just 

7 rattling around with these simple byte codes and saying, oh, simple byte 

8 codes, simple byte code. We just stay with the hardware unit, and that's 

9 fine. The problem is what happens in Evoy when you get the complicated 

10 byte code? And that's the point I was trying to give you that little scenario 

1 1 for. It breaks down, one. Evoy is a little bit fuzzy themselves and don't go 

12 into elaborate discussion here, but if you follow through and try to see where 

13 the modes are, you'll see that the software interpreter retains control 

14 throughout the execution of those native instructions that it is doing to 

15 implement the complicated byte code. 

16 So this, this fundamental misunderstanding - 

17 JUDGE LUCAS: Excuse me. 

18 MR. LASTOVA: Yes, sir. 

19 JUDGE LUCAS: In your reading of Evoy, after the software 

20 interpreter finished its job - 

21 MR. LASTOVA: Right. 

22 JUDGE LUCAS: - of interpreting that complicated line byte code, 

23 then is the program counter moved on and it goes to the next line of code? 
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1 MR. LASTOVA: The program counter will go to - will be 

2 incremented, that's true. The program counter will have to go to a next 

3 instruction so that the decoder - 

4 JUDGE LUCAS: I'm talking - 

5 MR. LASTOVA: -- can fetch the next instruction. 

6 JUDGE LUCAS: -- after all three are done. 

7 MR. LASTOVA: But -- I'm sorry > 

8 JUDGE LUCAS: After all three of the complicated lines of byte code 

9 are translated into the three instructions - 

10 MR. LASTOVA: Native instructions. 

11 JUDGE LUCAS: Native instructions. At that point, will the Evoy 

12 system then move on to the next line of instruction? 

13 MR. LASTOVA: It will move on to a next line of instruction. The 

14 question to be asking is what mode is it in and who has control. 

15 JUDGE LUCAS: That' s a question point. 

16 MR. LASTOVA: Yep. All right, so that's a fundamental 

17 misunderstanding and one in which I think where the Examiner has glossed 

1 8 over and perhaps -- 

1 9 JUDGE BLANKENSHIP: Which has control in the reference? 

20 MR. LASTOVA: In the Evoy reference - 

21 JUDGE BLANKENSHIP: Right. 

22 MR. LASTOVA: - I can say it's not clear. They don't point out 

23 what it is. All you can really get from Evoy is that the decoder 45 as you'll 

24 see in Figure 5, depending on what is fetched, determines the next mode you 

25 go in. So if the next instruction that is fetched happens to be a complicated 
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1 byte code, again, you're still in the software interpreter having control, 

2 right? 

3 In other words, if I can't — if the next thing I, I fetch from memory — my 

4 next instruction incremented I fetch is a complicated byte code -- 

5 JUDGE BLANKENSHIP: I understand. 

6 MR. LASTOVA: — it' s got to go back to the software interpreter. 

7 Never goes back to the hardware again. Does that answer your question? 

8 JUDGE BLANKENSHIP: Well, so sometimes it sounds like it would 

9 go - in that interpretation it sounds like sometimes it would go back to 

10 hardware control. 

1 1 MR. LASTOVA: It would, but, as I was telling Judge Lucas, it still 

12 has to stay with the software interpreter - the execution unit for the three 

1 3 native instructions that come consecutively to implement the first 

14 complicated byte code. So either way we're going to have trouble with, with 

1 5 the Examiner' s application of Evoy . 

16 In both of those scenarios that we just talked about, you're having 

17 problems because the control does not get back to the hardware unit. If the 

18 next instruction happens to be a simple byte code, you're, you're correct, 

19 you come over to the hardware unit and say okay, now we're in the non- 
20 native mode. This is a simple byte code, go ahead and translate it. But my 

21 point here to Judge Lucas was well, when we were doing the complicated 

22 byte code and we translate — we interpreted it into three native instructions - 

23 - software 
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1 interpreter -- software unit executes the first one, second one, third one. 

2 Control stays with the software unit after each execution of those three. So I 

3 think that's the main point I'm trying to make right here. 

4 Okay so that's one -- 1 think grounds for reversal right there because 

5 the Examiner is not relying on Gee for that particular feature. The second 

6 main thing I'd like to talk today, and I've got a few more minutes remaining, 

7 is Element 5. Element 5 which I read to you earlier on, and I won't repeat it 

8 here, the Examiner is basically relying on the Gee reference to, to supply 

9 that missing feature. And Gee is — basically what he's relying on is 

10 primarily Column 21, and what he's pointing out there is that in 

1 1 conventional Java scheduling type systems and even refers to a particular 

12 section and that's how conventional it is. It implements a preemptive 

13 priority-based scheduling policy that just says if you look at the rules there 

14 are three simple rules. The main rule that's of interest here is that it says if a 

15 blocked higher priority thread becomes runnable during the execution of a 

16 lower priority thread, the lower priority thread, that is preempted and the 

17 higher priority thread executed. 

1 8 JUDGE LUCAS : What about Rule 1 ? 

19 MR. LASTOVA: It says - well, it says the currently executed thread 

20 is always the highest priority runnable thread. 

21 JUDGE LUCAS: Therefore, if it's executing a thread it won't 

22 interrupt the thread that it's actually working on? 

23 MR. LASTOVA: But if it's blocked - I'm reading 1 and 2 together, 

24 so to me, as I look at those two, they have to be read together. So he's 

25 saying look, the currently it's the highest priority unless there was a blocked 
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1 higher priority thread. If it becomes runnable during the execution of a 

2 lower priority thread, even though it may be currently running, the lower 

3 priority thread is preempted and the higher priority thread executed. But 

4 anyway, I mean — 

5 JUDGE LUCAS: That's Rule 2. 

6 MR. LASTOVA: That's Rule 2, but those are rules that, that you 

7 can't just look at one rule. You have to look at all three rules together, right. 

8 So anyway my, my main point here is just to point out that when you 

9 look at Element 5 don't disconnect Element 5 from Element 4. Read the 

10 claim as a whole and in its entirety, all right? And when you look at that — 

1 1 let's assume we take this conventional priority-based scheduling from G and 

12 put into Evoy, all right, just for purposes of discussion here, okay? What we 

1 3 see is you still lack this hardware unit keeping control, all right, 

14 after the executions of each program instruction. And at the same time, all 

15 right, the hardware unit generating the scheduling signal, all right, to be 

16 performed when program instructions for managing scheduling between 

17 threads and tasks, irrespective of whether a preceding program instruction 

18 was executed by said hardware-based execution unit or said software-based 

19 executing unit. 

20 In other words, come back to that idea that it's got to come back to the 

21 hardware unit so the hardware unit can control the execution of the next 

22 instruction and, as we saw in Figure 10, in that example, can send out the 

23 scheduling instruction to the scheduler at the appropriate point in time, not in 

24 the execution during - of an ongoing instruction, which is my concern about 

25 point number 2. But even if we just ignore that for a moment, the bottom 
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1 line is this priority-based scheduling doesn't get to this control being 

2 returned to the hardware unit, irrespective of whether the last instruction was 

3 executed of the hardware-based unit or the software-based execution in it. 

4 There is a number - I can see my time is up, so what I would say is 

5 this I would just refer you to the Brief for obviously some of the other 

6 arguments that we talk about, and I have — I think there's - it's important 

7 that if you're concerned about the scenario I just gave you, Judge Lucas, you 

8 would read Column 5, Lines 64 through 67 and Column 6, Line 4 through 8 

9 - 



10 JUDGE LUCAS: Of? 

1 1 MR. LASTOVA: Of Evoy, just to get that sense of what' s happening 

12 in the, in the native mode when a software interpreter is, is going there. So 

13 I, I saved just a couple of minutes here. I don't know how much time I have, 

14 but - for any other questions. 

15 JUDGE LUCAS: I think you've given a very thorough explanation. 

16 MR. LASTOVA: Thank you. 

17 JUDGE LUCAS: And I thank you very much. 

18 MR. LASTOVA: Thank you. 

19 JUDGE DANG: Thank you. 

20 MR. LASTOVA: Have a good day. 

21 (Whereupon, the hearing concluded on November 5, 2008.) 
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